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Abstract. The operad of moulds is realized in terms of an operational calculus 
of formal integrals (continuous formal power series). This leads to many simpli- 
fications and to the discovery of various suboperads. In particular, we prove a 
conjecture of the first author about the inverse image of non-crossing trees in the 
dendriform operad. Finally, we explain a connection with the formalism of non- 
commutative symmetric functions. 



1. Introduction 

A mould, as defined by Ecalle, is a "function of a variable number of variables", 
that is, a sequence f n (ui, . . . , u n ) of functions of n (continuous or discrete) variables. 
He developed around this notion a versatile formalism which is an essential technical 
tool in his theory of resurgence [TUT, [TT] and in his later work on polyzetas [121 IH] 
(see the lecture notes [7j for an elementary introduction). 

In [5J, the first author constructed an operad Mould from the set of (rational) 
moulds, and identified several (old and new) suboperads of it. 

The aim of this article is to introduce an operational calculus on formal integrals, 
which allows to simplify considerably the arguments of [6J, and also to obtain further 
results. In particular, we find that the operad Zinbiel introduced by Loday [20J is a 
sub-operad of Mould. As Zinbiel is based on permutations, this allows to consider 
the elements of the algebra FQSym of free quasi-symmetric functions as moulds. 
For instance, the classical Lie idempotents of Dynkin, Solomon and Klyachko give 
interesting examples of alternal moulds. We also find some other new suboperads, 
prove conjecture 5.7 of [6], and obtain some new examples of moulds. 

This article is a continuation of [6J. In a few examples, we shall assume that the 
reader is familar with the notation of [18j [8] . 

2. Moulds as nonlinear operators 
Let TC be a vector space of formal integrals 

(1) h(t) = / hj^dniu) , 



where h u are homogeneous elements of degree u in some graded associative algebra 
A. We will only need the cases where \x is the Lebesgue measure on R or R + , or 
the discrete measure on N, which gives back power series in t with noncommutative 
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coefficients. In these cases, the object ([1]) can be interpreted as a linear map V — » A 
on the vector space with basis (t u ) for u in the support of fi, and the theory is 
completely similar to that of formal power series. 

A mould / = (f n (ui, . . . , u n )) can be interpreted as a nonlinear operator F on H, 
by setting 

(2) F[h] =J2 I ■•■ I /»K u n )h Ul ■ ■ ■ h u J Ul+ - +u "dp{ Ul ) ■ ■ ■ dfx(u n ) . 

n>0 

It will be convenient to set 

(3) H(t) = h(r)dT = J hj—d^u) . 

We also define the polarization of F as the collection of multilinear operators (the 
are arbitrary elements of TC) 

(4) F n [hW,...,hM] = j "... J f n (u 1 ,...,u n )h<$---hWF* + "-^d 

3. Examples of moulds 

In this section, we translate all the examples of [6] into the new formalism, and 
provide some new ones. 

Example 3.1. The mould 

(5) f n (Ui,...,U n ) 



Uf-U n 

corresponds to the operators 

(6) F n [h {1) , . . . , h {n) ] = (*)-.. H {n) (*) . 

Example 3.2. The time-ordered exponential 



(7) U{t) = Texp |jT h(T)dr 
i.e., the unique solution of U'(t) = U(t)h(t) with U(0) = 1, is given by the mould 

(8) / n («i,... ,u n ) 



Ui(Ui + U 2 ) ■ ■ ■ (Ui + U 2 H htt n ) 

Example 3.3. More generally, for a permutation a G (5„, the mould 
(9) f a (u 1 ,...,u n ) 



U a (i){u a (i) + M CT (2)) ■ • ■ (w<j(l) + « ff (2) H 1" W(r(n)) 

integrates over the simplex A CT (t) = {0 < t a (\) < t a ^) < • • ■ < t a ( n ) < t}: 

(10) . . . , h^] = [ hW{t 1 )---hM{t n )dt 1 ---dt n . 

It follows from the well-known decomposition of a product of simplices as a union 
of simplices that these moulds form a subalgebra, isomorphic to the algebra of free 
quasi-symmetric functions FQSym, under the correspondence f a \— > F a (cf. [S]). 
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Example 3.4. To each planar binary tree T, we can associate an operator Ft defined 
by F, [h] = H and, if T = 7\ A T 2 has T x and T 2 as left and right subtrees 



;il) F T [h)= I F Tl [h](r)h(r)F T2 [h](r)dr 

Jo 



The kernels of these operators are the moulds associated to trees in [6], which can 
be computed graphically as follows. All the leaves of T are labelled by 1, and the 
internal nodes are labelled by f"* -1 , in such a way that flattening the tree yields the 
fH-i j n ^gjj- natural order 

J-Ui — 1 -I-U4 — I 

( 12 ) / \ / \ 

1 1 fs-i \ 

1 1 1 

The mould /t(«i, . . . , %) is obtained by evaluating the tree according to the following 
rule: the outgoing flow of each node is the integral J* L(r)v{r)R{r)dr, where L(t) 
and R(t) are the outputs of its left and right subtrees, and v(t) its label. For example, 
the above tree evaluates to 

-1U1+U2+U3+U4 

( 13 ) 7 V' 

UlU 3 {U3 + Ui)[Ui + U2 + U3 + U A J 

as can be seen on the following picture 

{« 1 +«2+«3+«4 
U 1 (UI+U2+U 3 +U4)U 3 (U 3 +U 4 ) 

t u l ~~~~ t"3+ u 4 

(14) Ul u 3 (u 3 +u 4 ) 




1^ 1 1 

and the corresponding mould is obtained by setting t = 1. Each Ft is a sum of 
operators F a (sum over all a such that the decreasing tree of a -1 has shape T). This 
can be used as in [16] to derive the hook-length formula for binary trees. 



Example 3.5. The moulds associated to planar binary trees are related to the solu- 
tion of the quadratic differential equation 

dx 

(15) — = b(x,x), x(0) = l 

where the bilinear map b(x, y) is assumed to have an integral representation of the 
type 



(16) b(x,y) = J x u b u y u t u 1 dfi(u) = (x * b * y)(t) 
the convolution * being defined by 

(17) {x*y)(t) = [ x u y u t u ~ l dfx(u) 
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and b(t) = 6(1, l)(i). This can be recast in the form 
(18) x = l + B(x,x) 

where 



(19) B(x,y) = / b(x,y)(r)dr, 

Jo 

so that 

(20) x = 1 + 5(1,1) + 5(5(1, 1),1) + 5(1,5(1,1)) + ■••= ^ B T (1) 

TGCBT 

where CBT is the set of (complete) binary trees, and for a tree T, Bt(o) is the result 
of evaluating the expression formed by labeling by a the leaves of T and by B its 
internal nodes. Then, the term 5-^(1) in the binary tree solution is 5p[6]. 



u 



Example 3.6. The mould (103)] 

(21) y P)q (u 1 ,...,u n ) = 

Ul • • -U n (Ui H hU n ) 

(sum over all binary trees of type (p, q)) corresponds to the operator 

(22) Y M [h {1 \...,h {n) ] = [ H {1) {T)---H {p - 1 \T)h (p) {T)H {p+1 \r)---H M {T)dr. 

Jo 

Example 3.7. The mould TY defined by gU (104)] 

n 

(23) TY n = Y,^- l yi ^ 

i=l 

corresponds to the operator 



(24) F[h] 



f\l - a5(r))- 1 /i(r)(l - H(r))- l dT . 
Jo 



1 (l-aH(t) 



log 



When ft, is scalar (the /i u commute), this reduces to 

(25) = jf (1 - a^r))-^ - H^dH^) = 1 _ a -,y 1 _ R{t) 
Example 3.8. The mould [6, (106)] 

n 

(26) 22 Whn-i 

1=1 

corresponds to the operator 

(27) F[h] = [\l - H(r))-"h(r)(l - H^dr . 

Jo 

When h is scalar, this reduces to 

(28) F[h] = J\l - H{r))-\l - H{t))-HH{t) = H ® { *~*$ ■ 
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Example 3.9. The following modified mould 



(29) 



^\qVi,n—ii 



where [i] q is the quantum number 1 + q + • • • + q % 1 , corresponds to the operator 

(30) F[h] = f\l - qH{r))- l {\ - H{r))- l h{r)(l - H{r))- l dr . 

Jo 

When h is scalar, this reduces to 
(31) 



F[h] 



(l-qH(r))-\l-H(r))-'dH(T) 



Hit) 



log 



1 - q \1 - H{t) 1 - q 
Example 3.10. The Connes-Moscovici series ([61 (109)]) is given by the mould 



1 ~ H(t) \ 
l-qH(t)J 



(32) 



1 n 

n! ^ ' 



n—k 



k=l 



kyk,n-k 



and the corresponding operator is 



(33) 



F[h] 



,H{r) 



h(T)e- H{T) dn 



which reduces to H(t) in the scalar case. 



Example 3.11. From the Solomon Lie idempotent, one can define the following 
mould 

-l 



(34) 



o-e6„ 



n — 1 
d{a) 



Its output is the logarithm of U(t) as defined by (|7j). It is also called the first Eulerian 
idempotent. 

The g-deformation obtained in [18] yields a one-parameter family of moulds 

-i 



(35) 



where 



n ^ 



n — 1 
d(a) 



q 



maj( CT )-(^)+ 1 ) /CT 



n — 1 
d{a) 



is a quantum binomial coefficient. 



Example 3.12. The mould 



ra-1 



(36) 



i=0 



(uxUuUus ■ ■ ■ U 1 23..i)Ul.. n (Ui+l..n " ' 1 Un-lnU n ) 



(sum over trees of the form (left comb)A(right comb)) corresponds to Dynkin's idem- 
potent, more precisely 



(37) 



D n [h] 



[...[h{tx), h(t 2 )}, h(t 3 )}..., hiQjdnih) ■ ■ ■ dfi(t n ) 
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Example 3.13. The mould PO, denned in (113)] by 

i n 

(38) PO,^^U Ul+ l '"! U " + T' 

Ul i=2 Ui ( Ul ^ VUi ) 

can be decomposed on the permutations f a as 

(39) PO n = 9 a(<T_1)_1 /- 

o-es„ 

where s(a) is the number of saillances of a, i.e., the number of i such that crj > aj 
for all j < i. This statistics has the same distribution as the number of cycles. 

Example 3.14. A mould is alternal if and only if it satisfies 

(40) F[hi + h 2 ] = F[hi] + F[h 2 ] 

whenever hi and h 2 commute. Typically, 7i is a Lie algebra and F takes its values 
in a completion of U(7i). Then, F is alternal if and only if it preserves primitive 
elements. For example, ( 1341) . ( l35i) and ( 1361) are alternal. Similarly, F is symmetral if 
it maps primitive elements to group-like elements. Otherwise said, 

(41) F[h 1 + h 2 ] = F[h 1 ]-F[h 2 ] 
as soon as hi and h 2 commute. 

Example 3.15. The dendriform products -< and y are given by 
(42) 

(FyO)[h]= [ F[h}(r) ■ ^-G[h}{r)dT , (F -< G) [h] = [ ^F[h}{r) ■ G[h}(r)dT . 
Jo dr Jo dT 

On permutational moulds f a , these coincide with the half-shifted shuffles, e.g., 312 -< 

12 = (31UU45) • 2. 

Example 3.16. The preLie product F^G = FyG — G ~< F is given by 

(43) F^G[h]= [ [F[h),G'[h]](r)dT, 

Jo 

where G'[h] denotes the derivative with respect to r. On this expression it is clear 
that if h is primitive, so is F *r\ G[h] if F and G are alternal. 

4. Operadic operations on operators 

The zth operadic composition of two homogeneous moulds f m and g n , as defined 
in [6], corresponds to the operator whose polarization is 

(44) F m 0i G n [h {1) , h {i - 1] ; h {i) , /i^"- 1 ); h {i+n) , h^ m+n - l) ] 

= F m [h®, h^; jG n [h^, h^ n -% h^\ h^ +n -V] . 

It follows from this description that the linear span of the F a is stable under these 
operations, hence form a suboperad. 



AN OPERATIONAL CALCULUS FOR THE MOULD OPERAD 7 

Example 4.1. According to the definition of [6], 

(45) f 3 i2 ° 2 fi2 = 7 ; 77 ; ; ; ^ = /2413 + /4213 + /4123 • 

U4 {U4 + Ui) [U 2 + U4 + U3 + Ui) u 2 

and 

(46) F312 °2 F12 

where 

(47) Fu[hW,h®]= f ' dt 3 F ' dt 2 h^{t 2 )h^{t 3 ) 

Jo Jo 

has as derivative, evaluated at £ 3 

(48) F 12 [h&, h®]'(t 3 ) = F dt 2 h^(t 2 )h^(t 3 ) . 

Jo 

When plugged into F 3 x 2 , with the shifts 312 — > 413, this yields 

(49) ! h {1 \t 1 )h( 2 \t 2 )h^\t 3 )h^\u)dt 1 dt 2 dt 3 dU 

J A il3 ; 2 {t,t 3 ) 

where the integration domain decomposes as 
(50) 

A4i3;2(M 3 ) := {0 < U < h < t 3 < t; < t 2 < t 3 } = A 2413 (t) U A 4213 (t) U A 4123 (t) , 
as expected. 

To give the general rule, it is sufficient to compute 

(51) F ldm o, F Idn = F « 
where the sum is over permutations a in the shuffle 

(52) ((1, . . . , % - 1) LU (i, . . . , i + n - 2)) • (i + n - 1, . . . , m + n - 1)) . 
Example 4.2. 

(53) F123 o 1 Fi 23 = -F12345 

(54) F 123 2 Fi 23 = F 12345 + -^21345 + -^23145 

(55) F123 °3 -^123 — -^12345 + -^13245 + -^13425 + -^31245 + -^31425 + -^34125 

This operad is anticyclic. It is in fact isomorphic to Zinbiel (cf. |21j). up to mirror 
image of permutations. The action of the (n + l)-cycle 7 on a homogenous mould 
/(«!,..., u n ) of degree n is defined by 

(56) lf{ui, ...,«„) = f(u 2 , u 3 ,..., u n , -Mi -u 2 u n ) . 

The subspace spanned by permutational moulds f a is stable under the action of 7. 
Explicitly, 

(57) lU = (-l)H fr 
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where the words u and v are defined as follows. Let <j'(i) = <j{i) + 1 mod n, write 
a' = ulw and v — Iw (where w is the mirror image of w). 

This follows easily from the product formula for permutational moulds. For exam- 
ple, 

(58) 7/l432 = — /2134 — /l234 — /l324 — /l342 = — /2/l34 

(59) 7/2143 = /3214 + /3124 + /3142 + /l342 + /l324 + /l432 = /32/14 • 

Example 4.3. The operadic preLie product F o G is 

771 

(60) (F o G)[h) =^2(Foi G)[h] = DF[h](G'[h]) , 

i=l 

that is, the differential DF[h] of F at the point h, evaluated on the vector G'[h], 
where, as above, G'[h] denotes the t-derivative. On this description, it is clear that o 
preserves alternality. 

Example 4.4. The derivation d of (85)] is 

(61) (9F)[h] = DF[h](l) := lim F ^ h + ^ ~ F ™ , 

the derivative of F at h in the direction on the constant function 1. On this de- 
scription, it is easy to check that d is a derivation for the various products. For 
example, 
(62) 

d(FyG)[h]= [ {DF[h}(l)G'[h} + F[h]DG'[h](l)}dr = (dF y G + F y dG)[h] . 
Jo 

For those moulds such that F[h] reduces to an analytic function F(H) of H in the 
scalar case, dF[h] reduces to the derivative of F(H) with respect to H . 

Example 4.5. The over and under operations are given by 

(63) (F/G) . . . , h {m+n) ] = G[F[hF>, . . . , h {n) }h {n+1 \ h {n+2 \ . . . , h {m+n) ] 
and 

(64) (F\G) [h {1 \ . . . , h {m+n) ] = F[h m , . . . , h {n ~ l \ h {n) G[h {n+1 \ . . . , /i (m+n) ]]. 
Example 4.6. The ARIT map is 

(65) ARIT{F,G)[h] = DF[h]{G[h]h - hG[h\). 

The ARI map is 

(66) 

ARl{F,G)[h] = DF[h]{G[h]h-hG[h])-DG[h]{F[h]h-hF[h})+F[h}G[h]-G[h}F[h}. 

5. Non-crossing trees and non-interleaving forests 

In [B], the first author has constructed an operad on the set of non-crossing trees, 
and formulated a conjecture about the inverse image of non-crossing trees in the 
dendriform operad. In this section, we prove this conjecture by means of a new 
presentation of this operad. The reader is referred to [6J for the background on 
non-crossing trees. 
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Figure 1 . A non-crossing tree, and the corresponding labeling 



5.1. A bijection. 

Definition 5.1. A non-interleaving forest is a labeled rooted forest such that the set 
of labels of any subtree is an interval. 

In particular, the labels of each connected component is an interval. A non- 
interleaving tree is a non-interleaving forest with a single component. Our new 
presentation of NCT will be based on non-interleaving trees. 

Let T be a non-crossing tree. We define a poset P from T as follows. Fist, label 
each diagonal edge of T by the number of the unique open side which it separates 
from the base, and each side edge by its own number. Then, set i <p j iff the edge % 
is separated from the base by the edge j. 

Lemma 5.2. If P is constructed from a non-crossing tree T by the above process, its 
Hasse diagram F is a non-interleaving forest. Moreover, the correspondence T i— > F 
is a bijection between non- crossing trees and non-interleaving forests. 

Proof. The roots of the trees are the labels of the edges having the base on their 
external sides. The edges a which are on the other sides of the root edges are labeled 
by disjoint intervals of [l,n], and these intervals are the labels of the edges which 
are separated from the bases by those a. Conversely, to each vertex v of a non- 
interleaving forest, on can associate an edge from the left side of min{/c|/c <p v} to 
the right side of max{A;|A; <p v}. This yields a non-crossing tree mapped to P by the 
previous algorithm. Hence, the correspondence is onto. Finally, non-crossing trees 
and non-interleaving forests have the same grammar, hence in particular the same 
generating series. □ 



For example, the non-interleaving forest associated to the non-crossing tree on 
Figure [1] is 
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/4. 11 14 

/ I \^ / \ 

T 6 9 12 13 

67 / \ I / \ 

1 3 5 7 10 
I 

8 

5.2. Associated rational functions. In [5], one associates a rational function fx 
to a non-crossing tree by the following rule: 

(68) fr— Y\ — 7T 

- LJ - ev e 

e£E(T) y ' 

where E(T) is the set of edges of T, and the evaluation of an edge is given by 

(69) ev(e) = ^«i, 

i 

where % runs over the labels of the edges separated from by e. 
It follows from the above arguments that 



n 

(70) /r^y- 



l ^j< P i u i 

Lemma 5.3. The fraction associated to T is the sum of the linear extensions of P: 

(71) /T= £ fa- 

aeL(P) 

Proof, fx is in FQSym, since NCT is a suboperad of Dend, 

(72) f T = Y^c a {T)f a) 

and c a (T) is the iterated residue of fjT at x ai = 0, x a2 = 0, . . . so that c a (T) = if 
a (jL L(P), and c a (T) = 1 otherwise. □ 

5.3. Proof of the conjecture. Hence, the morphism form the free NCT-algebra on 
one generator to the free dendriform algebra on one generator PBT, regarded as a 
subalgebra of FQSym, consists in mapping a non-interleaving forest on the sum of 
its linear extensions: 

(73) t^P^F^ J2 F - = £ P *> 

aeL(P) tel 

where P t is the natural basis of PBT, and / a set of binary trees. Conjecture 6.5 of 
[6] is the following: 

Theorem 5.4. / is an interval of the Tamari order. 

Proof. Under this morphism, a forest becomes the product of its connected compo- 
nents. It is therefore sufficient to prove that the linear extensions of a non-interleaving 
tree have the required properties. The linear extensions of a tree are computed recur- 
sively by shuffling the linear extensions of the subtrees of the root and concatenating 
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the root at the end. By definition of a non-interleaving tree, these form an interval 
of the permutohedron, whose minimum avoids the pattern 312 and maximum avoids 
132. This is a known characterization of Tamari intervals. □ 

5.4. Another approach. One can also start with an operad NIT defined directly 
on non-interleaving trees. 

There are two natural binary operations on non-interleaving trees. Let 7\ and T 2 
be two such trees. Let k be the number of vertices of Ti, and denote by T' 2 the result 
of shifting the labels of T 2 by k. Define 

• Ti -< T2 = grafting of the root of T' 2 on the root of T\ 

• T\ y T2 = grafting of the root of T\ on the root of T' 2 

These are two magmatic operations, satisfying the single relation 

(74) (x y y) -< z = x y (y -< z) . 

The operad defined by this relation has been first considered in [TH] under the name 
of L-algebra. 

Consider now the free algebra on one generator. Its monomials can be represented 
by bicolored complete binary trees, whose internal vertices are colored by -< or y. 
Relation (174|) implies that a basis is formed by the trees having no right edge from a 
vertex y to a vertex -<. Loday [22j has presented a general method (relying on Koszul 
duality for quadratic operads) for counting such k colored binary trees avoiding a 
set Y of edges. Their generating series (with alternating signs) g(t) is obtained by 
inverting (for the composition of power series) the series f(t) = — t + kt 2 — \X 2 \t 3 + 
|X 3 |t 4 — • • • , where X n is the set of trees with n internal nodes whose all edges are 
in Y. Here k = 2, and there is only one tree, with two internal vertices, having all 
edges in Y. Hence, f(t) = -t + It 2 - t 3 , and we get the sequence A006013 of [26] 
g(t) = -t + 2t 2 - 7t 3 + 30t 4 - 143t 5 + ... (based non-crossing trees). 

6. Appendix: Moulds over the positive integers 

When the variables Uk take only positive integer values, we denote them by i& and 
write // = /ii,...,^ instead of f(h, . . . ,i r ). This corresponds to the choice 

(75) dfi(t) = J2 6 ( t ~ n ) ■ 

n>l 

In this case, there is a close connection with the formalism of noncommutative sym- 
metric functions, which can also represent nonlinear operators on powers series with 
noncommuting coefficients. 

In this appendix, we will give the interpretation of some of the previous examples 
in this context, as well as of some new ones. We assume here that the reader is 
familiar with the notation of |18j . 

6.1. Generating sequences of noncommutative symmetric functions. By 

definition, Sym is a graded free associative algebra, with exactly one generator for 
each degree. Several sequences of generators are of common use, some of which being 
composed of primitive elements, whilst other are sequences of divided powers, so that 
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their generating series is group-like. Each pair of such sequences (U n ), (V n ) defines 
two moulds, whose coefficients express the expansions of the V n on the U 1 , and vice- 
versa. Ecalle's four fundamental symmetries reflect the four possible combinations of 
the primitive or group-like characteristics. 

If we denote by C the (completed) primitive Lie algebra of Sym and by Q = exp C 
the associated multiplicative group, we have the following table 





Alternal 




Symmetral 




Alternel 




Symmetrel 



The characterization of alternal moulds in terms of shuffles is equivalent to Ree's 
theorem (cf. [25]): the orthogonal of the free Lie algebra in the dual of the free 
associative algebra is spanned by proper shuffles. 

The composition of moulds is the usual composition of the corresponding operators. 
Since the relationship between two sequences of generators of the same type (divided 
powers or grouplike) can always be written in the form 

(76) V n (A) = U n (XA) (or V(t) = U(t)*a 1 (X A)), 

where X is a virtual alphabet (commutative and ordered, i.e., a specialization of 
QSym), the composition of alternal or Symmetrel moulds can also be expressed by 
means of the internal product. 

6.2. S n and A n : Symmetrel. The simplest example just gives the coefficients of 
the inverse of a generic series regarded as A_ t (A). It is a Symmetrel mould: 



(77) 



s„ = ^m 7 , // = (-ir 



i(i) 



I\=n 



6.3. S and \1>: symmetral/alternel. The mould 

1 



(7 



h 



i 1 (i 1 + i 2 ) + ...i r ) 

gives the expression of S n over ty 1 : 

(79) S n = J2 ■ 



I\=n 

Since o~'{t) = a(t) ip(t), this expresses the solution of the differential equation in terms 
of iterated integrals 

ft pt rti 

(80) a(t) = l+ / dt 1 ip(t 1 )+ / dt! / dt 2 *p(t 2 )ip(ti) 
Jo Jo Jo 

+ [ dt! I dt 2 [ dt 3 ij(t 3 )ij(t 2 )ij(t 1 )+--- 

Jo Jo Jo 



Texp 



■ip(s)ds 
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or as Dyson's T-exponential. 



6.4. An alternal mould: the Magnus expansion. The expansion of \l/ n in the 
basis (<f> K ) is given by 



\K\=n 



i=l ^ ' 



A" 



£(i^)!7r(i^T) 



where ir(K) = k\ ■ ■ ■ k r . Using the symbolic notation 

(82) {$ il ---$ ir , F} = ad$ n ad$, 2 ---ad$ ir (F) = [$ i2 , [. . . [$ ir , F] . . 
and the classical identity 



(83) 

we obtain 
(84) 



n>0 



7?! 



n>0 



(n+1)! 



S(f) 



which by inversion gives the Magnus formula: 
(85) 



n>0 



1 - e-*W 
the _B n being the Bernoulli numbers 



6.5. Another alternal mould: the continuous BCH expansion. The expan- 
sion of $(t) in the basis (\l/ 7 ) is given by the series 



rt pt, — i 
(86) $(t) =J2 dtx--- dt r E 

r>l ^ <xeS r 



^(*<r(r)) • •• -0(^(1)) • 



Thus, the coefficient of \l/ 7 = ^ • ■ • \I/j r in the expansion of $ n is equal to 
(87) 



rl rU-i 

n dt\ - ■ ■ 
Jo Jo 



It is worth observing that this expansion, together with a simple expression of 
\I/ n in terms of the dendriform operations of FQSym, recently led Ebrahimi-Fard, 
Manchon, and Patras [9j, to an explicit solution of the Bogoliubov recursion for 
renormalization in Quantum Field Theory. 
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6.6. Moulds related to the Fer-Zassenhaus series. The noncommutative power 
sums of the third kind Z n are defined by 

(88) a(A; t) = exp(Z 1 1) exp(y t 2 ) . . . exp(^ t n ) . . . 

The first values of Z n are 

Z X = V X , Z 2 = ^ 2 , Z 3 = ^ 3 + ^ [* 2 , #l] , 



Z 4 = ^ 4 + I [#3, *l] + « [[*2, ^l] , 

6 6 



This defines interesting alternal moulds. There is no known expression for Z n on 
the \J/ 7 , but Goldberg's explicit formula (see [25J) for the Hausdorff series gives the 
decomposition of $ n on the basis Z 1 . 

The fact that Z n is a Lie series is known as the Fer-Zassenhaus "formula" . 

6.7. A one-parameter family. It follows from the characterization of Lie idempo- 
tents in the descent algebra that P n (A; q) = (1 — q n )^ n ls a noncommutative 

power sum. The corresponding Lie idempotent is 

(89) Vn {q H-Et-At^^ 2 )a 

n ^ n — 1 

|/|=n At \ 

It specializes to 

(90) (f n (0) =9 n , <p n (i) = (j) n <fn(u) = K n 

where u is a primitive nth root of unity (and ip n (oo) = 9*). 
The nonlinear operator E q [h(t)}, where h(t) = ^ n>1 H n t n ~ l , is 

(91) E q [h(t)} = J2ci(q)H I t lI] 

i 

Then, 

(92) Ei[h(t)] = exp f h(s)ds = expH(t) 

Jo 

while Eq is Dyson's chronological exponential 

ft rt rt rti 

(93) E [h(t)] = Texp / h(s)ds = 1 + / dhhfa) + / dti / dt 2 h{t 2 )h{t 1 ) H 



o 
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6.8. Another one-parameter family. In [18], it is proved that there exists a unique 
sequence 7r n (g) of Lie idempotents which are left and right eigenvectors of <7i((l — q)A) 
for the internal product: 

(94) <ri((l - q)A) * n n (q) = n n (q) * ^((1 - q)A) = (1 - q n )n n (q) 
These elements have the following specializations: 

(95) 7r„(l) = — , -K n {(), vr n (0) = -Z n . 

n n n 

In particular, the associated alternal moulds provide an interpolation between the 
T-exponential and the Fer-Zassenhaus expansion. 
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